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Abstract. 

In this note we study a class of one-dimensional Ising chain having a highly 
degenerated set of ground-state configurations. The model consists of spin chain 
having infinite-range pair interactions with a given structure. We show that the 
set of ground-state configurations of such a model can be fully characterized 
by means of symbolic dynamics. Particularly we found that the set ground- 
state configurations defines what in symbolic dynamics is called sofic shift space. 
Finally we prove that this system has a non-vanishing residual entropy (the 
topological entropy of the shift space), which can be exactly calculated. 
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It has long been known that several models of spin systems might have highly 
degenerated set of ground-state configurations at a critical magnetic field [1]. One 
of the earlier examples of the occurrence of such a phenomenon was found in one¬ 
dimensional spin chains with nearest-neighbor interactions (specifically, in spin chains 
with range-one interactions) at a critical magnetic field [1-3]. The importance of this 
phenomenon is due to the fact that it violates the third law of thermodynamics in the 
sense that the entropy of the system must vanish at the zero absolute temperature. 
The occurrence of such a phenomenon, in spin systems particularly [4-6], led to some 
authors to reexamine such a basic principle [7-9]. Nowadays it is accepted that a 
thermodynamical system can have a non-zero entropy at zero absolute temperature, 
which is referred to a the residual entropy [9]. In fact, the residual entropy is related 
directly to the degeneracy of the set ground-state configurations of the system. 

Within the context of the thermodynamic formalism, it is known that a spin 
system on a regular lattice can be viewed as a symbolic dynamical system endowed 
with a certain function characterizing the interactions among spins. Within this 
setting, it is known that the set of ground-state configurations (called hereafter simply 
the groundstate |) has well defined mathematical properties. For example, it is known 
that a groundstate is actually a shift space, i.e., it is a subset of the set of all spin 
configuration which is invariant under the shift mapping. Moreover, it is known that 
spin systems having finite-range two-body interactions have in general a groundstate 
which turns out to be a finite union of subshift of finite type [10, II]. In general, spin 
systems might have groundstates which are not necessarily subshifts of finite type. For 
example, in Ref. [12] it has been proved that a discrete spin system with infinite-range 
four-body interaction has a non-periodic groundstate. Indeed the authors of Ref. [13] 
proved that such a groundstate is a Thue-Morse subshift whose residual entropy is 
zero. Indeed, one can build spin systems, with a rather artificial form the interactions 
among spins, whose groundstates can be actually any subshift space [14]. This is done 
through a class of functions called Lipschitz functions which to spin systems are not 
necessarily a physically realistic type of interactions. 

In this work we provide an example of a spin system with infinite-range pair 
interactions having a groundstate which turns out to be a strictly sofic subshift. The 
system that we introduce here and its groundstate has some interesting properties. 
Particularly, our model has two-body (arbitrarily fast decaying) interactions which 
can be considered physically realistic. The ground-state configurations can be fully 
characterized through symbolic dynamics techniques, and the residual entropy can be 
exactly determined. Recall that a sofic subshift is defined as a factor of a subshift 
of finite type [15]. Thus any subshift of finite type is sofic. A strictly sofic subshift 
is therefore a sofic subshift that is not of finite type. The main difference between 
strictly sofic subshift and a subshift of finite type is that the later can be characterized 
by a finite set of forbidden words, while the former needs an infinite set of forbidden 
words to be characterized [16]. 

This work is organized as follows. In section 2 we state the model, we give 

I Do not confuse the concept of groundstate defined here with the one defined in the thermodynamical 
formalism. In the last context, a groundstate refers to the limit of the Gibbs measure as the 
temperature goes down to zero. Here, call groundstate to the set of all configurations that minimize 
the energy of the system, which contains the support of the zero-temperature limit of the Gibbs 
measure of the system (if such a limit does exists). 
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some basic definitions on symbolic dynamics and state the notation that we will use 
throughout this work. In section 3 we sate the main results of this work and finally 
in section 4 we give the proof of our results. 


2. Setting and generalities 


2.1. Preliminary concepts 


In statistical mechanics an interaction potential among spins on a one-dimensional 
lattice is a family of shift-invariant functions $ = (‘I’a)acz indexed by finite subsets 
A of Z [17]. On the other hand, within the thermodynamical formalism, is a potential 
which describes the interactions on a given spin system. A potential is a function 
f/j : S —> R on the set of all configurations of infinite spin chains E := {-I-, —}^ to the 
real line. Of course, these two concept are related each other [17]. Given a family 
of interactions on a one-dimensional spin system $, the potential ip is obtained as 
follows. 


Ago 


#A 


where #A stands for the cardinality of A. In this work we will adopt the last point of 
view, i.e., our spin system will be determined by a potential function in the sense of 
the thermodynamical formalism. 

Let us denote by cr = (... cr-iagai...) an element of E. Thus, cr gY, represents 
the infinitely long spin chain and we can think of every coordinate of cr as a spin 
variable. Each spin ai interacts with the rest of spins via a set of pair interactions. 
An inhnite-range pair interaction potential on this spin chain can be defined as a 
function on the full shift to the real line, ip : Y ^ M., which can be written with 
certain generality as 


ip{(T) := Hao -f y^^K{j)aoaj. 
i=i 


( 1 ) 


Here K (j) is the coupling constant for the interaction between the 0th spin and the jth 
spin on the chain. The first term in the above equation, Hao represents the interaction 
of the zeroth spin with an external magnetic field. We say that the interaction ip is 
summable if 

OO 

Ill’ll :=|i7|+^|if(j)|<oo. (2) 

i=i 


Now let us introduce some basic concepts and notation on symbolic dynamics. 
Let A a finite set, to which we will refer to as alphabet. We denote by the set of 
all infinite symbolic sequences made up from elements of the alphabet A. An infinite 
symbolic sequence x G A^ is also written as x = .. .x-ixgxi ..., where each xj is 
an element from the alphabet A. Each Xj in x is referred to as a coordinate of x or 
as the jth coordinate of x if we would like to emphasize its location along x. The 
jth coordinate of the symbolic sequence x is alternatively written as (x)j := xj. We 
call A^ the set of all finite symbolic sequences made up of n symbols. A finite string 
a = aoOi... a„_i in A^ will also be referred to as a word or as a block of size |a| := n. 
If X € is a symbolic sequence we denote the finite string xjXj+i ... Xj+n-i as 
Clearly is an element of A^. We say that a word a G A^ occurs in 
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X e J?' if there is a j S Z such that = a. We also say that x has as prefix a 

if a occurs in x for j = 0. The concatenation of two words a G A"' and b G A^ is an 
operation, denoted as a multiplication between words, that gives a new word c := ab 
in the set for any n, m G N. It is clear that this “multiplication” of words is 

not commutative, since in general ab 7 ^ ba. The exponentiation of words should be 
understood as a concatenation of a word with itself, if a G A^ then a"* = aaa • • • a is 
a word in the set A^'^. The exponentiation of a word to the 0th power, a°, will be 
defined as the empty word by convenience. 

Given a word a G A^ a word of size n we dehne a cylinder set (or simply a 
cylinder) [a] as the subset of containing all the symbolic sequences having as 
prefix the word a, i.e., 

[a] := {x G : Xg“^ = a}. 

The collection of all cylinder sets forms a basis for a topology for which makes 
JtA a compact space. Actually, the cylinder sets are closed an open set within this 
topology. 

The shift mapping T : A^ —s- is a function that shift the sequence to the left 
with respect to the index. In other words, if x G is a point on the full shift, then 
T(x) is another point on such that T{yd)j = Xj+i for all j G Z. 

If F C A^, we say that (T, T) is a shift space if it is invariant and closed set under 
the shift mapping T. The full shift itself is a shift space and it is usually referred to 
as the full shift. A shift space (or subshift) Y can also be defined through a collection 
of forbidden words in the sequences contained in Y. We denote the set of forbidden 
words for Y as F{Y). In particular, for the full shift A^, the set of forbidden words 
is the empty set. Those shift spaces having a finite collection of forbidden words are 
said to be of shifts of finite type. The class of shifts spaces that we will consider here 
are known as sofic shifts. A shift space Y is said to be sofic if there is a shift of finite 
type Y and an onto mapping a :Y ^ Y such that the 0th coordinate of a(a) depends 
on a finite number of coordinates of a, for all a. G Y, and a o T = T o a where T and 
T stands for the shift actions on T an T respectively. Then, a sofic shifts is factor of 
a shift of finite type. It can be show that sofic shifts can also be characterized by an 
infinite set of forbidden words and more specifically through the concept of follower 
sets (see for example Ref. [16]). 

Finally, a different way to characterize a shift space is through the concept of 
language. Let T be a subshift space, then, the language BlY) for Y is the collection 
of all the words occurring in any element of Y. Particularly we denote by Bn(Y) the 
set of all the words of size n occurring in any element of T. In this way we can say 
that B{Y) = UneMY). 

2.2. The Ising-like spin model 

Let us consider the full shift E := with the alphabet of all possible spin 
configurations, A = {+, —A coboundary is a function / : E —R such that there is 
a function 5 : E —>■ R for which, f = g — g o T. It is know that two potentials which 
differ in a coboundary are physically equivalent in the sense that they define the same 
Gibbs measure and have the same set of ground-state configurations [18,19]. It is said 
that two potentials that differs in a coboundary are cohomologous. 

We can profit from the concept of coboundary to simplify our problem by means of 
a potential on a different shift space with an equivalent groundstate. First, recall that 
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the spin variables ai along the infinite spin chain can take the values +1 and —1. Let 
us define new variables Xi taking values in the set {0,1} through the transformation 

O'* = f{xi) =2xi-l, V i gZ. (3) 

It is clear that the symbol ‘0’ corresponds to the state —1 and the symbol 
‘1’ corresponds to the state +1 of the corresponding spin variable. The above 
transformation on a single symbol (or a single coordinate) can be extended 
coordinatewise to the whole spin chain. This extended transformation, which we 
will denote by F : {0,1}^ —>■ {—1,+1}^, establishes an isomorphism between E and 
{0,1}^. If we introduce this “change of variable” in the potential (1) we obtain a 
new potential (j) : {0,1}^ —^ R on the full shift X := {0,1}^. Thus, given a symbolic 
sequence x = • • • X-iXqXi • ■ • G X, the potential <))(x) is defined as, 

(^(x) :=■!/'oF(cr), (4) 

which is explicitly given by, 

(^(x) = Hf{xo) + '^K{j)f{xo)f{xj), 

= iL(2xo - 1) + ^ K{3){2xo - l)(2xi - I), 

jez 


= 2Hxei — iL + {4:XoXj — 2{xo + Xj) + I). (5) 

tez 

Performing some additional calculations we obtain, 

(^(x) = 2Hxo - H -G'^4K{j)xoXj -2KoXo -2'^K{j)xj + \\f^\\, 
iez iez 


or equivalently 


(^(x) = 2{H - Ko)xo -\-'^‘iK{j)xoXj -2^K{j)xj + {Kq - H), 

jGZ jez 


where Kq is a constant defined as 

OO 

Ko:='£Kij). 

i=i 

Now, let us define a new potential the potential (j) which will be physically equivalent 
to the potential 0. These two potential should be cohomologous or, in other words, 
they should differ in a coboundary, i.e., 

<(. = 0 + e-?oT (6) 

for some well-behaved real-valued function ^ > R. Let us chose the function f as, 

OO 

:= 2 ^L(j>j, 
j=o 


OO 

L(j):=- ^ K{n). 

n=i + l 


where 
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Then, notice that this function defines the coboundary, 

OO 

^(x) - Cor(x) = 2L(0)xo + ^2 (L(j) - L{j - l))xj, 

i=i 

OO 

= -2K^xo + Y.‘^K{j)xj. ( 7 ) 

i=i 

where we have identified T(0) with the constant Kq. Thus, if we add this coboundary 
to the potential <j) we obtain, 

OO 

</)(x) := 2{H - 2Ko)xo + {Ko - H) + ^4X(j>ox, . (8) 

i=i 

If we chose the magnetic field H at the critical value He '.= 2 Kq, we have that 
the potential become 

H 

^ + XI {j)xoXj , (9) 

i=i 

where we have defined the coupling constant J{j) as J{j) := 477(j). This result means 
that the original spin model at the critical magnetic field is physically equivalent 
to a symbolic chain, each lattice variable having one of the possible states ‘0’ and ‘1’, 
with interactions given by the potential (9). 

The potential (fc is still too general to be treated. Indeed, we will restrict the 
coupling constant to a specific type defining a large class of potentials on X. In 
this work we will consider the class of potential given by (9) with coupling constants 
between lattice sites satisfying that, 

Jilj) = 0 V j G N, and J(j) >0 otherwise, 

for some positive q > 2. It is clear that in order for the potential (fc to be well defined 
we need to verify the summability condition on (f. Indeed, a direct calculation shows 
that the summability for ip (which states that ||7/’|| < oo) implies the summability for 
(p. However, in order for the coboundary to be well defined, we also need to verify the 
summability condition for The last condition leads us to impose that the coupling 
constants J(j) also satisfy, 

OO OO OO -| OO OO 

X l^(•?■)l = 4X X 

j=0 j=0 k=j+l k=j+l 

It is clear that the above condition automatically implies that H'i/'H < oo, by which 
we will only need to assume the last one without loss of generality. We state this 
condition explicitly below. 

Condition 1 ITe say that a potential (pc '■ {0,1}^ —?■ R, defined as 
H ^ 

M^) = —^ + '^J{j)xoXj, 
i=i 

satisfies the summability condition if 

OO OO 

X X 

j=0 k=j+l 
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Additionally, we should also emphasize that the constant term i?c/2 in (fc can be 
neglected since any constant term added to a given potential, define the same Gibbs 
measure as the original potential and have the same set of ground-sate configurations. 
In this way, two potential which differs in a constant can be considered as physically 
equivalent. 

3. Main result 

Along the rest of this work we will denote by X the binary full shift, X := {0,1}^. 
Let (/): A —^ R be a potential on X. Given p G N and x G A we define Sp(j){x.) as the 
partial ergodic sum, 

p-i 

Spcfix) :=^<j)oT^{4>). 
j=o 

If (/)(x) is interpreted as the interaction energy of the 0th spin with all the other spins 
in the chain, then, the function Sp4>{x.) can be interpreted as the total energy of a block 
of spins xqXi ... Xp-i of size p. In this way we can think of Spfi as the equivalent to 
what in statistical physics is called Hamiltonian of a block of spins of size p. In the 
same line of interpretation, we can say that Spcffxf/p corresponds to the mean energy 
per spin in the referred block of spins. 

Let us also call Perp(A) C A to the set of all the periodic points x G A, under 
T, of period p. This set is equivalent to the set of all infinite sequences which can be 
seen as a block of size p infinitely repeated along the symbolic sequence, 

Perp := {x G A : r^(x) = x} 

We also define the minimal mean energy per spin (fmm as [11,20], 

4>mm '■= inf I min ■ x G Perp(A)| : n G N 

Now we proceed to define what we will call groundstate in the sense described 
above. 

Definition 3.1 Let ^ : A —> R 6e o potential on the full shift A. The groundstate of 
the potential (p (also referred to as the p-minimizing subshift) X.{4>), is defined as 

X((/>) := clos^ U ^ Perp(X) : Sp(j){x.) = pc^min} 

It is clear from the above definition that the ^-maximizing sets are T-invariant, 
and then, by the closure action, shift spaces. With this definition of groundstates we 
can state the following result. 

Theorem 3.1 Let pc ■ X ^ M. be a potential on the full shift X defined as 

OO 

M^) ■= '^JcU)xoXj, 
i=i 

satisfying Condition 1. Then, the groundstate for pc is given by, 

r(9) := clos (u 

i.e., X((/)c) = Here the family of sets are defined as, 

yG) := {x G Per„(A) : xj+''‘?+' ^ lO'^^+'-^l, /or 1 < I < g - 1, V fc G N and V j G Z}. 
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The above theorem states that the model we propose have a sofic groundstate, 
and moreover, it state the explicit form of the subshift by means of an infinite set 
of forbidden words. Actually, each set can be seen as defined through a set of 
“forbidden words”. The forbidden words turns out to be of the form lO™! with m not 
as a multiple of q minus 1, i.e. m = kq 1 — 1 for all 1 < Z < g — 1 and for all fc € Nq. 
Thus, taking the closure of the union of all the sets we obtain a shift space with 
a set forbidden words which turns out to be infinite. Actually, the sets of forbidden 
words for F^*) can be written as 

i^(F„(«)) = : Vfc e No, VI <m<q-l}. 

Moreover, we will see below that the set of forbidden words can be seen, as an extension 
of the above, as 

|^(F„(«)) = {lal : VaeA'=‘?+™-\VA:eNo,Vl<m<q-l}. 

Then, it becomes clear that the resulting groundstate is not of finite type because 
its set of forbidden words is not finite. However, this is not enough to say that 
the groundstate is sofic. Actually, to state the sofic property for y(_{4>c) we need to 
characterize explicitly the (finite) family of follower sets. 

Theorem 3.2 The groundstate X.{4>c) = F^"?^ is sofic and all its follower sets are 
given by 

1) = y (10) 

nSN 

where the sets C^}n are defined as 

^nln •= = 000102 • ■ • o„_i £ : Oi = 0 Vf fcg + m, V 0 < fc < [n/gj | . 

The family of follower set allows us to build up the corresponding right-resolving 
presentation for the sofic subshift Xffc) = Yn'^\ Then, the corresponding graph 
associated to the subshift F^"?^ § allows us to calculate explicitly the topological entropy 
of the system [16]. 

Corollary 3.1 The residual entropy of the groundstate X.{4>c) is htop{2£{(j)c)) = 
log( 2 )/g. 

4. Proof of the main result 

Before giving the proof of the main theorem, let us state two result which will allow 
us to understand better the structure of the subshift as well as the groundstate 
for (fc- 

Lemma 4.1 The minimal mean energy per spin for (pc is pmin = 0. 

§ The graph associated to the subshift yl*?) means that the subshift y(9) is a factor of the subshift 
of finite type that defines such a graph. 
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Proof: 

Notice that if we take a x € Per„(X), then (pmin < 5'„(/)c(x)/n. Take x = 0°°. 
Then, it is clear that (/imin ^ 0- On the other hand it is clear that 4>min ^ niin{^c(x) : 
X S X}. However we have that min{^c : x € X} = 0. This implies the result. 

□ 

The above lema state that the mean energy per spin for the groundstate is zero. 
Therefore, all the n-periodic points x belonging to the groundstate should satisfy that 
S'p(/)c(x) = 0. This fact will be used below for the proof of the main theorem. 

Lemma 4.2 If n is not a multiple of q, then Yn'^'^ = {0°°}. 

Proof: To prove this statement, first notice that 0°° € since in 0°° does not 
occur any word of the type Thus, {0°°} C FO). On the other hand, let 

us assume that there is a periodic point x € Yn‘^'^ with period n = k^q + mo, with 
1 < mo < <7 — 1, for which there is a jo € Z such that Xjg = 1. By periodicity we 
have that Xjg^koq = 1- Then notice that x contains a word of the form lapl with 
|ao| = koq + mo — 1 for 1 < mo < <7 — 1, specifically, = laol. But, 

by definition of Yn‘^\ no word of the form occurs in x for 1 < / < g — 1 

and all k € Nq. This meas that ag cannot be a word of the form Qkoq-emo-i gjj^Qg 
it is “forbidden” for the elements of Yn'^\ Thus, there would be an integer ji, with 
1 < ji < kq + m — 1, such that Xjj = 1. Then we have two words occurring in 
X of the form lal and la'l. Assume for the moment that the two resulting words 
are such that |lal| = kq — 1 and |la'l| = kq' — 1 for some k,k' € Ng then, the 
word lagl = lala'l would have a size |lal| = kq — 1 with k = k -\- k' which clearly 
contradict the hypothesis. Then, at least one of these words should have the form 
fail with |ai| = kiq + mi — 1 for 1 < mi < (7 — 1. By the same argument as above, 
it is not possible that ai = Q^iq+mi-i thus, there is a j 2 , with 1 < j 2 < + ml, 

such that = 1- Then we use again the same argument as above, there is a word 
of the form la 2 l occurring in x. Repeating this argument successively we obtain a 
sequence of words ag, ai, a 2 ,... such that |ag| ^ |ai| > |a 2 | > • • •. Since all these 
words have a size of the form kq-\-m— for some fc € Ng and some 1 < m < <7 — 1, then, 
the smallest word a^v we can obtain from this procedure is |aiv| = 0. This means that 
the word ajv is the empty symbol, and therefore the word la^vl = 11 occurs in x. 
This is impossible because the word 11 is forbidden in the set F^®^ (take k = 0 and 
m = 1 in 10 '=«+™-H). 

□ 

We will prove Theorem 3.1 in two steps. First, we will show that the set F^*) is 
indeed the groundstate for (fc ■ Then, we will prove that this set turns out to be a sofic 
subshift. 

Proof of Theorem 3.1: First let us prove that F^®) C 2L{4>c). This is equivalent 
to prove that F^'^^ C ^{4>c) for all n € N since the closure of the union of all the F^®^ 
should also be a subset of X_{(j)c) because the latter is closed. 

First let us prove that F^®^ C when n is not a multiple of q. In this case, 

as stated in the above lemma, F^”^^ has only one element F^”^^ = {0°°}. But 0°° is a 
configuration that trivially minimize the energy, since (/()c( 0 °°) = 0 . 

Now let us consider the case n = kq, for some fc € N, and take an element x € F^”^^. 
We need to prove that Sn4>c{^) = 0 in order for x to belong to the groundstate. Then, 
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assume that S'„(/)c(x) > 0. If this were the case we would have that 

n—1 

Snfpd^) = '^4>cO r^(x) > 0 . 

1=0 

Recall that the function is non-negative, i.e., > 0 for all x G X. Thus, we 

can say that there is a jo G h such that (fc o T^° (x) > 0. Then, 

OO 

(j)c O T^“(x) = J{i)xJ^XJg+^ > 0. 

i=l 

From the above we necessarily have that Xjg = 1, if not, we would have that 
(j)c o T^°{x) = 0. Moreover, we necessarily have that there is a i' G N such that 
Xjg+u = 1, in order to satisfy the above inequality. This integer i' cannot be chosen 
as a multiple of q, because if it were the case we would have that (fc o T^°(x) = 0 
since J{pq) = 0 for all p G N by definition. Then, such an integer can be written 
as i' = koq -b toq for some 1 < mo < <? — 1 and some ko G Nq. This means that 
a word of the form lapl occurs in x with |ao| = koq -b mo — 1. Specifically we 
have that = lagl. However, the word ao cannot be Q^o+mo-i because 

it is forbidden by hypothesis (just recall that x G Then we follow a similar 

argument drawn in the proof of Lemma 4.2. Since ag cannot be Qko+mo-i ^ben there 
is a ji such that (aoj^j = 1 , which implies that a word of the form lail occurs in x 
with |ai| = koq -b mo — 1 for some 1 < mi < q — 1 and some fci G Ng. Repeating this 
procedure successively, we obtain a sequence of words ao,ai,a 2 ,... with decreasing 
sizes, |ag| > |ai| > jaal > • • •. Then, within this sequence there occur a word a^v of 
size 0, which means that the word 11 occurs in x G Yn‘^\ However this is impossible, 
because from the very definition of . This proves by contradiction that necessarily 

c x((/)e). 

Now let us prove that X_{4>c) C As in the preceding case, it is enough to 

prove that if a n-periodic point belongs to X.{4>c) then it should belongs to Yd‘\ 

First let us consider the case in which n is not a multiple of q, i.e., that n = kq-\-m 
for some fc G Ng and some 1 < m < g — 1 . We know from Lemma 4.2 that in this case 
has only one element. Then we need to prove that the unique n-periodic point 
belonging to X_{4>c) is 0°°. Assume that it is not the case and that therefore there is a 
X G 2L{4>c) such that Xj = 1 for some j G Z. By periodicity of x we can chose j to be 
such that 0 < j < n. Moreover, by the periodicity of x we also have that Xj+kq-i-m = 1 
for some fc G Ng and some 1 < m < g — 1. This means that a word of the form lal 
occurs in x with |a| = kq m — 1. Then notice that 

n — 1 

5n</)c(x) = > (/)cOr-^(x), 

i=0 

which in turns implies that 

OO 

5'„(()c(x) = J{i)xjXjjgi > J{kq -b m) > 0, 

i—i 

by choosing i = kq m. The latter inequality contradicts the hypothesis that 
X G X.{4>c)- This proves that the only n-periodic point in X_{4>c) is 0“. 

Now let us take a n-periodic point x G X.{4>c) with n = kq for some k G N. Assume 
that X does not belong to Yn'^\ The latter means that a word of the form 



Degenerated ground-states in a class of ID Ising-like models 


11 


occurs in x for some A: G Nq and some 1 < I < q — 1- We do not loss generality if 
we assume that = 10^9+*“^! (we can apply the shift mapping successively until 

IQkq-ei-i g. prefix of the shifted sequence and then redefine x). Then note that 

n— 1 oo 

SnH^) = <j) o T'^ (x) > (j){x) — J(i)xQXi > J{kq + ^) > 0. 

j=0 i=l 

However, the above inequality contradicts the hypothesis which says that x G X((t>r) 
and therefore ^^(/^(x) should be strictly zero. This completes the proof. □ 

Remark 4.1 We should observe that in the proof given above for Theorem 3.1 we 
obtained an additional result concerning the set of forbidden words. Indeed, to prove 
that a word of the form does not appear in the groundstate we needed 

to prove that, actually, a word of the form lal is forbidden for any a G X with 
|a| = kq m — 1. Thus, the shift space can be expressed either, in terms of the 
set ) of forbidden words defined as 

i^(y(9)) := {io'=9+™l ex : k eNo and 1 < m < q — 1}, 
or in terms of the set F{Y^‘^'>) of forbidden words defined as, 

i^(y'„(9)) = {lal : VaG.T'=«+™-\VA:GNo,Vl<m<g-l}. 

Now we proceed to prove Theorem 3.2. We first establish the follower sets for 
all the admitted words of size q. Next, we prove that the follower sets of any other 
admitted word in must be necessarily one of the follower sets of the admitted 
words of size q. 

Proof of Theorem 3.2: We now that the groundstate for fic is the subshift 
defined above. Notice that there are exactly g + 1 admitted words of size q. This is 
easily seen because the forbidden words up to of size q are 11,101,..., 109“^1. Then, 
it follows that admitted words of size q cannot contain two one’s. This implies that 
the set of admitted words of size q is, 

H^(y(9)) = {09} U {0«-™-H0™ : 0 < m < g - 1}. 

First we will prove that the follower sets corresponding to these words are given 
by Eq. (10). Let us start with the follower sets of 0"^. Let n G N, then it is easy 
to see that any the admitted word a of size n in y(9) ^j-g such that 09a is also an 
admitted word. This is because the concatenation 09a does not generates a forbidden 
words, because forbidden words F*^9) are all of the form 10*9+™ j fg]- all fc G Nq and 
all 1 < m < q — 1 (there are no “one’s” in 09 giving rise to forbidden word after 
the concatenation). This implies that H„(y^9)} ci X(09) for all n G N. The latter 
immediately implies that X(09) = B(Y^‘^'>) since by definition every follower set is a 
subset of H(y(9)). 

Now we will prove that 

x(o™io9—1) = y ci%, 

new 

where the sets Cnjn are given by, 

■= {a = 000102 • ■ -On-i G Bn{Y^‘^^) : Oi = O^i kq m, ^0 < k < | • 

First let us show that Cnjn C X(0™109“’"“^) for every n G N and for every 0 < m < 
q — 1. Take an element a G and assume that the word 0”’'109“”’'“^a give rise 



Degenerated ground-states in a class of ID Ising-like models 


12 


some forbidden word. Since a does not contain forbidden words, the only possibility 
is that the forbidden word arises due to the presence of the ‘1’ in This 

means that the forbidden word should be of the form w = 10 ‘^“’"“^aoaia 2 ... aj-iUj 
for some 1 < j < n. If this is the case, then it is clear that aj = 1 and Oi = 0 for all 
0 < i < j — 1. Thus, the word w takes the form, 

w = lO^-^-^aoaiaa . .. 0 ^- 10 ^ = (lO«-™-i) (On) = 

Since w is forbidden, it is clear that q — m j — 1 should be of the form k'q + Z — 1, 
for some k' € No and some 1 < I < q — 1. Next have that q — — 1 = k'q + / — 1 

implies that 

j = (A'- 1)(7 + m + L ( 11 ) 

On the other hand, since a belongs to Cnjn hence we have that Ui = 0 Vt 7 ^ 
fcg + TO, VO < k < [n/q\. Due to the fact that aj = 1, we have that there is a 
0 < k < \n/q\ such that j = kq to. However, in view of Eq. (11) we see that 
I should be zero in order to fulfill both equations for j. But I = 0 contradicts the 
hypothesis that w = jg ^ forbidden word. This proves that 

C J'(0™10«-'"-i). 

Now let us prove the reverse inclusion, J^(0™10'5“™“^) C Cn}n- Take an element 
a G J'( 0 '" 10 '^“’”“^) and assume that it is not contained in Cn)m- Since a ^ Cn}m, we 
have that = 1 for some i ^ kq-\-m with 0 < fc < \n/q\. But the concatenated word 
Omfo^-m-ia jjg^g word w of the form 

I0‘i~^~^aia2 ■ ■ ■ ai-iOi = 10 '^“™“^aoaia 2 ... Oi-il. 

Because the size of the word 0'^“™“^aoaia2 ... isg — to + z — Iwe have that, in 
order for w be admitted, we require that q — m -\- i — 1 = kq — 1 for some fc G N. 
The latter implies that i = {k — l)g + to. This is not possible by hypothesis, since we 
assumed that a ^ Cn)m, and hence i ^ kq m for any 0 < k < ln/q\. 

Next we prove that given any other word in the language has a follower 

set that coincides with one of the already given for the admitted words of size q. 

Let a = 000102 ... o„ be an admitted word, i.e., a G We need to prove 

that the follower set -E(a) is one of the follower sets already described for the words of 
size q. If the word a turns out to be it is clear that all the words in the language 
of can be a follower of a. This means that -F(0”) = J^(0'^) = BfY^'^^). 

Now, let us consider the case in which there is a j* such that o„_j» = 1 for 
some 0 < j* < n. Without loss of generality we can write j* = k*q — to* — 1 for 
some 0 < TO* <9 — 1 and some k* G Nq. We will prove that the follower set for a, 
J^(a) coincides with 7^(0*” 10'^“*" “^). To prove the latter assume that the word ab 
contains a forbidden word for some b G 7^(0*" 10'^“*" “^). We can assume without 
loss of generality that the {n — j*)th coordinate of a and the z*th coordinate of b, are 
the symbols that generate the forbidden word in the concatenation ab, i.e, 

= Iwl, 

where, 

w := a„_j»+ia„_j *+2 ... 

Since Iwl is forbidden, then, according to Remark 4.1, we have that the size of w, 
which is given by |w| = j* + z*, should be of the form kq -\- m — \ for some /c G Nq 
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and some 1 < m < q — 1. This means that j* + i* = k*q — m* — 1 -\- i* = kq -\- m — 1, 
condition that can be rewritten as, 


i* = {k — k*)qmm*. ( 12 ) 

Now, recall that b is in 10'^“'" “^), which means that = 0 for all i kq-\-m* 

for all 0 < k < [n/q]. Since 6 i* = 1, this means that i* should be of the form 

i* = kq m* for some 0 < k < [n/gj. This last condition together with the 
requirement (12) implies that m = 0, which is not possible by hypothesis. This implies 
that b is necessarily a follower of a, which shows that -F(0'" 10'^“™ “^) C .F(a). 

Now, take an element c S -^(a). We will prove that c € J^(0'" 10'^“™ “^) if, as 
above, a is such that o„_j. = 1 for some 0 < j* < n, with j* = k*q — m* — 1 for some 
0 < m* < 9—1 and some k* G Nq. If there is another coordinate of a is such that 
On-y = 1 , for some j' > j* then notice that the word is not forbidden, 

which means that = j' — i* — 1 should be necessarily of the form k'q — 1. 

This implies that j' — j* — 1 = j' — k*q + m* = k'q — 1, or equivalently 

j' = {k' — k*)q — m — 1 . 


A similar result is obtained under the contrary assumption, f < j*. This result that 
the choice of m* is unique, independently of which coordinate is equal to one along a. 

Since c does not belong to 7^(0”^ 10'^“™ “^) by hypothesis, we have that 
Cfc 5 +m*+i = 1 for some k G Nq and some 1 < I < q — 1- But the word c is a 
follower of a, then ac does not contain any forbidden word. Since On-j* = 1 and 
Cfc 5 +m*+i = 1 we need to verify that the word 


n feg+m'+i 


Iwl 


is not forbidden. In this case we have defined w as In order for 

Iwl to be admitted we need at least that |w| = /eg + m* -\-l-\- j* be of the form kq — 1 
for some k gNq. This condition is equivalent to 

kq m* I j* = {k — k*)q 1 — I = kq — 1. 


The latter implies that ^ = 0 or ^ = k'q for some k G N. But this is impossible, since 
we assumed that 1 < ^ < 9 — 1. This proves that c belongs to 7^(0™ 10'^“™ “^). 

□ 

Finally we calculate the topological entropy as follow. It is known that the follower 
sets of a given sofic subshift allows us to build up a right-resolving presentation. 
Actually, there is a standard way to do this [16]. The vertices of the graph are 
represented by the follower sets given in Theorem 3.2. To label the vertex of the 
graph we will use the following short-hand notation. 


Cm ■■= J'(0«“'"10’" - 1) for 1 < TO < 9 , 

Co :=.F(0«). (13) 

Now, take a vertex, say for example Cm = -^(a-)j where a is one of the admitted 
words of size q, and determine the follower sets of the words al and aO. The follower 
sets 7^(al) and 7'(a0) are empty or belong necessarily to the family {Ci : 0 < z < 9 }. 
Assume for the moment that such follower sets are not empty. Then there are j, k such 
that Cj = 7^(a0) and Ck ■= 7^(al). Then draw an edge from Cm to Cj labeled with ‘0’ 
and draw an edge from Cm to Ck labeled with ‘1’. On the other hand if either 7^(al) 
or 7^(a0) is empty, then no edge corresponding to such label is drawn. Repeat this 
procedure for all the vertices. With this procedure we obtain the follower set graph 
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(an edge labeled graph) Qq that turns out to be a right-resolving presentation [16] 
for sofic subshift This graph is shown in Fig. 1. The follower set graph allows 

us to write down the adjacency matrix Aq corresponding to this labelled graph. The 
adjacency matrix for Qq is given by 


■ 1 

0 

0 

0 . 

. 0 

0 

1 ■ 

0 

0 

1 

0 . 

. 0 

0 

0 

0 

0 

0 

1 . 

. 0 

0 

0 

0 

0 

0 

0 . 

. 0 

1 

• • o 

0 

0 

0 

0 . 

. 0 

0 

2 

o 

1 

0 

0 . 

. 0 

0 

0 _ 



Figure 1. Right-resolving presentation for the sofic subshift Y^'k>, which 
corresponds to the groundstate for the potential (pe¬ 


lt is not difficult to obtain the eigenvalues of Aq. After some calculations we can 
observe that the characteristic polynomial determining the eigenvalues can be written 
as, 

(1-A)(2-A«) =0. 

The largest eigenvalue Aq of Aq gives the topological entropy as follows (see Ref. [16]), 
htop = log(Ao) = log(2^/«) = 

q 

from which it follows immediately the result stated in Corollary 3.1. 
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